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Abstract. Let <j> : P" — > P™ be a morphism of degree d > 2 denned over C. The dynamical 
Mordell-Lang conjecture says that the intersection of an orbit 0,p(P) and a subvariety 
X C P n is usually finite. We consider the number of linear subvarieties L C P™ such that 
the intersection 0^{P) PI L is "larger than expected." When <j) is the <i th -power map and 
the coordinates of P are multiplicativcly independent, we prove that there are only finitely 
many linear subvarieties that are "super-spanned" by O^(P), and further that the number 
of such subvarieties is bounded by a function of n, independent of the point P and the 
degree d. More generally, we show that there exists a finite subset S, whose cardinality is 
bounded in terms of n, such that any n+ 1 points in 0,p{P) \ S are in linear general position 
in P™. 



1. The Dynamical Mordell-Lang Conjecture 

The classical Mordell conjecture says that a curve C of genus g > 2 defined over a number 
field K has only finitely many i^-rational points. One may view C as embedded in its 
Jacobian J, and then Mordell's conjecture may be reformulated as saying that C intersects 
the finitely generated group J(K) in only finitely many points. Taking this viewpoint, Lang 
conjectured that if T C A is a finitely generated subgroup of an abelian variety A and if 
X C A is a subvariety of A, then X D T is contained in a finite union of translates of proper 
abelian subvarieties of A. The Mordell-Lang conjecture for abelian varieties was proven 
by Faltings [8, 9], building on ideas pioneered by Vojta [18] in his alternative proof of the 
original Mordell conjecture. 

The classical Mordell-Lang may be reformulated in dynamical terms as follows. Let 
Pi, . . . , P r be generators of T, and for each 1 < i < r, let Tj : A — > A be the translation- 
by-Pj map, i.e., Ti(Q) = Q + Pi. Further let T be the group of self-maps of A generated 
by Ti, . . . ,T r . Then T is simply the complete orbit of by the group of maps T, so the 
Mordell-Lang conjecture is a statement about the intersection of an orbit and a subvariety. 

The following is a dynamical analogue of the Mordell-Lang conjecture for self-morphisms 
of algebraic varieties; see [4, 10]. 

Conjecture 1.1 (Dynamical Mordell-Lang Conjecture). Let <fi : V — > V be a self-morphism 
of an algebraic variety defined over C, let X C V be a subvariety, and let P £ V(C). Then 

{n > : <f) n (P) £ X) 
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is a finite union of arithmetic progressions {where a single integer is viewed as an arithmetic 
progression with common difference 0). 

There are currently only a few scattered results in the literature related to the Mordell- 
Lang conjecture in the dynamical setting. These include results on etale maps, an analogue 
for Drinfeld modules, and results for maps of various special types, for example diagonal 
maps 0(zi, . . .,z n ) = (fi(zi),...,f n (z n )); see [2, 3, 10, 11, 12]. 

Write 

0+(P) = {0"(P) : n > 0} 

for the forward orbit of P. The intersection X D 0,p(P) may be infinite if there is some 
positive-dimensional subvariety Y G X that is periodic, i.e., <j) N (Y) = Y, since then <f> k (P) e 
Y implies that <f) k+lN (P) e Y for alH > 0. If there is no such subvariety, then one generally 
expects the intersection X D CWp) to be finite. 

We now turn the Mordell-Lang problem around and consider the set of subvarieties X 
whose intersection with O^(P) is finite, but "larger than one would expect." In this paper we 
restrict attention to self-maps of P n and linear subspaces X, which still present sufficiently 
many difficulties to merit study. For example, if : P 2 — > P 2 , then it seems plausible 
that there should be only finitely many lines in P 2 that contain three (or more) points 
of the orbit O^(P). More generally, one might expect that there are only finitely many 
hyperplanes H in P n that contain n + 2 points of the orbit O^P), but this is not quite true. 
The problem is that there might be some lower dimensional linear space LcP" that contains 
n + 1 points of O^P), and then every hyperplane H containing L and having non-empty 
intersection with O^(P) \ L will a fortiori contain n + 2 points of O^(P). The solution is 
to look only at hyperplanes H containing n + 2 points Qi, . . . , Q n+ 2 of 0^{P) such that H 
is spanned by every subset of {Qi, . . . , Qn+2} consisting of n + 1 points. 

We will say that an (r — l)-dimensional linear space L C P n is super-spanned by the set 
of points {Qo, . . . , Q r } if every subset consisting of r points spans L. With this definition, 
we can state our main conjecture. 

Conjecture 1.2. Let <p : P n — > P n be a morphism of degree d > 2 defined over C, and 
let P G P n (C) be a point whose orbit G$(P) is Zariski dense in P n . Let r > 1. Then there 
are only finitely many linear subspaces L C P n of dimension r — 1 such that L D O^(P) 
contains a set o/r + 1 points that super-spans L. Furthermore, the number of such linear 
subspaces can be bounded by a function that depends only on n and d. 

Conjecture 1.2 may be viewed as saying that the orbit C^(p) is "almost" in linear general 
position in the following sense: after removing finitely many linear subspaces of P n , no r + 2 
points of Omp\ are contained in any of the remaining (r — l)-dimensional linear spaces, and 
moreover, that the number of linear subspaces that need to be removed is bounded by a 
function that depends only on n and d. If, in addition, one knows that L n 0$(P) is finite 
for all linear spaces L, then one gets a stronger version of "almost" in linear general position, 
i.e., there exists a finite subset S C 0<j,(P), whose cardinality is bounded in terms of n and 
d, such that any n + 1 points in O^P) \ S are in linear general position in P n . 

In full generality, Conjecture 1.2 seems difficult. The primary result in this paper is a 
proof of the conjecture for the o? th -power map, under the (possibly) weaker assumption that 
the coordinates of the point P are multiplicatively independent. In this case, we are able to 
prove a uniform bound that is independent of both P and d. 
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Theorem 1.3. Let d>2, let 

(j>([z ,...,z n }) = [4,...,z*] 

be the d th -power map on F n , and let P G P n (C) be a point whose coordinates are nonzero 
and multiplicatively independent. Then Conjecture 1.2 is true for <fi and P. More precisely, 
the number of super-spanned linear subspaces L is bounded solely in terms of n, independent 
of the point P and the degree d. 

The proof of Theorem 1.3 can be adapted to prove the following uniform bound for the 
number of points in O^P) fl L. We give the proof of Corollary 1.4 in Section 5. 

Corollary 1.4. Let <ft and P be as in the statement of Theorem 1.3. Then for any linear 
subspace L, the intersection O^P) H L is finite, and its size is bounded solely in terms of n, 
independent of P and d. 

We conclude this introduction by giving a brief overview of the key steps in the proof of 
Theorem 1.3. We consider r + 1 arbitrary iterates of <fi applied to P, say 

Q = <T°(P), Ql = 0^), • • • Qr = <T'(P), 

and we assume that Qo, . . . ,Q r super-span a linear subspace L of dimension r. The fact 
that these points lie in L means that the (r + l)-by-(n + 1) matrix A whose rows are the 
points Qo, . . . ,Q r has rank r. Hence all of its (r + l)-by-(r + l) minors have zero determinant, 
and expanding these determinants as sums over the permutation group iS r _|_i gives various 
linear combinations of products of powers of the coordinates of the point P. We then apply 
a deep theorem on uniform bounds for the number of non-degenerate solutions to S-unit 
equations u\ + ■ ■ ■ + Un = due to Evertse, Schlickewei, and Schmidt [7]. If none of the 
subsums over subsets of S r+ i vanishes, the proof is essentially complete. (This is where we 
use the multiplicative independence of the coordinates to P, since what we really get is that 
certain products of powers of the coordinates take on only finitely values.) However, it is 
certainly possible for subsums of the determinant sums to vanish, so we need to consider all 
possible partitions of S r+ \ associated to vanishing subsums. This leads to a fairly elaborate 
argument in which we prove the desired result for "good" partitions, while also characterizing 
the "bad" partitions where we don't get finiteness and showing that these bad partitions 
contradict the assumption that the matrix A has super-rank r. 

2. Related Work on Bounding the Number of Exceptional Subvarieties in 

Diophantine Problems 

In this section we briefly mention some earlier work in which authors have used S'-unit 
equation bounds to show that most Diophantine problems of various types have at most the 
generically expected number of solutions. 

We start with work of Evertse, Gyory, Stewart, and Tijdeman [6] in which they show that 
up to equivalence, there are only finitely many equations of the form ax + by = c that have 
three or more solutions in S-units x, y G R* s . We sketch their proof. Assuming that there 
are three solutions, one can eliminate a/c and b/cto obtain the determinantal equation 

/ Xi yi l\ 

= det I x 2 y 2 1 = x x y 2 - x 2 yi - xiy 3 + x z yi + x 2 y 3 - x 3 y 2 . 

3 



/ 1 

af 


1 

af 


" 1 ^ 


= 0, 


2/2, •■ 


. , y n e Z. 


(2.1 


w 


af 


■■ <) 











This gives a six-term S'-unit equation. If no subsum vanishes, they're essentially done. To 
finish the proof, they do a case-by-case analysis of five special cases where various subsums 
vanish. This proof has some features in common with our proof of Theorem 1.3, but our 
determinants are of arbitrary size, so the "case-by-case" analysis must cover all possible ways 
in which subsums of a multi-term sum can vanish. 

In the higher dimensional case, Evertse [5] considers a finitely generated subgroup T of K n . 
He proves that there is a finite union A of T-equivalence classes of n-tuples ( ) such 

that for all n-tuples not in A, the set of non-degenerate solutions to the equation 

aiX\-\ \-a n x n — l, Xi, . . . ,x n ET, 

lies in the union of 2 n proper linear subspaces of K n . His proof relies on a result of Lau- 
rent [15] for the number of non-degenerate points in XC\T, where X is an algebraic subvariety 
of G^. Remond [16] has generalized Evertse's result to semi-abelian varieties. 

Perhaps closest to the present work is a paper of Schlickewei and Viola [17]. For fixed 
a±,...,a n G K* such that no ratio ai/aj is a root of unity, they consider solutions to the 
determinantal equation 



F(y 2 , ...,y n ) = det 



They prove that the equation (2.1) has at most exp((6n!) 3n! )) solutions with the property 
that all proper subdeterminants of the matrix appearing in (2.1) are non-zero. They conjec- 
ture that a similar result is true under the weaker assumption that every (n — l)-by-n and 
every n-by-(n — 1) submatrix has rank n — 1. 

The theorem and conjecture of Schlickewei and Viola are both stronger and weaker than 
our main results. Our results are weaker in two ways. First, we assume that a\, . . . , a n 
are multiplicatively independent. Second, we essentially end up considering equations of the 
form 

F(d Z2 , d Zn ) = 0, 

where d > 2 is a fixed integer, so we require that Schlickewei and Viola's variables y 2 , . . . , y n 
be powers of d. 

Our results are also stronger in two ways. First, we only require that every (n — l)-by-n 
submatrix of (2.1) have rank n — 1, which is less stringent than even their conjectural require- 
ment. Second, we work much more generally with an r-by-n matrix, with the assumption 
that it has rank r — 1 and that each of its (r — l)-by-n submatrices also has rank r — 1. 
It would be interesting to see if Schlickewei and Viola's result is true in this r-by-n setting, 
subject of course to their strong assumption that every sub determinant is nonzero. 

Both our proof and the proof of Schlickewei and Viola use in a fundamental way the 
theorem of Evertse, Schlickewei, and Schmidt [7] bounding the number of solutions to linear 
equations taking values in a finitely generated group. The proofs resemble one another in that 
they require intricate manipulations of the various ways in which subsums of a determinantal 
sum can vanish, but the proofs differ in many details due to their differing assumptions. 
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3. Exceptional Linear Subspaces 



For the remainder of this paper we fix an algebraically closed field K of characteristic 0. 
Unless we indicate otherwise, all varieties, maps, and points are assumed to be defined 
over K. We also note that we use square brackets to denote homogeneous coordinates. 
Throughout r denotes an integer in {1, . . . , n}. 

Definition 3.1. Let L C P n be a linear space of dimension r — 1, so r points in general 
position on L will span L. A set of r + 1 points 



is said to super-span L if every subset of S containing r points spans L. 

Similarly, an (r + l)-by-(n + 1) matrix A is said to have super-rank r if A has rank r and 
further every submatrix consisting of r rows of A has rank r. From these definitions, if we 
let S denote the set of points in P n corresponding to the rows of A, then A has super-rank r 
if and only if S super-spans an (r — l)-dimensional linear subspace of P n . 

Definition 3.2. Let : P n — > P™ be a morphism, and let P E P n be a point. For r > 1 we 
define the set of exceptional linear spaces for and P to be the set 



Using this notation, we can rewrite Conjecture 1.2 as follows. 

Conjecture 3.3. Let : P n — > P™ 6e a morphism of degree d > 2, and let P E P n be a point 
whose orbit O^P) is Zariski dense in P n . Then for all r > 1, the set of exceptional linear 
spaces C^p is finite, and H^Ol P may be bounded solely in terms of n and d. 

Remark 3.4. For a given map, it is easy to find initial points that lead to at least a few 
exceptional linear spaces. Thus fix a morphism : P n — > P n , and let < tuq < m\ < ■ ■ ■ < 
m r be a list of integers. Treating the coordinates of P = [«o, . . . , a n ] as indeterminates, 
the condition that m °(P), mi (P), . . . , mr (P) span a linear space of dimension r — 1 is 
equivalent to requiring that n — r + 1 determinants vanish, so it puts n — r + 1 constraints 
on the coordinates of P. The super-spanning condition is Zariski open, so we'll ignore it. If 
we choose another list of r + 1 iterates to lie in a linear space of dimension r — 1, we get 
another n — r + 1 conditions on P. Hence generically it should be possible to choose P so 
that 



(Note that the coordinates of P and the linearity conditions are homogeneous.) So for 
example, for most : P n — > F n one expects that there exist initial points P such that the 
orbit of P super-spans n distinct hyperplanes, which is the case r = n. This also suggests 
that any effective bound for 



must depend on P, since in our construction we can take m r to be arbitrarily large. 



S — {Qo, Qi, ■ ■ ■ , Qr} c L 




L is a linear space of dimension r — 1 and 
L C P n : L n O^P) contains points Q ,...,Q r 
such that {Qo, . . . , Q r } super-spans L 





5 



Example 3.5. We illustrate Remark 3.4 using the map 

:P 2^ P 2 5 <j>([x,y,z\) = [x\y\z 2 ]. 

We will find an initial point P = [a, f3, 7] so that #£i p > 2, i.e., so that 0^{P) super-spans 
at least two lines. The condition that P, 0(P), and 4> 2 {P) be colinear, i.e., they super-span 
a line, is 

fa (3 7 \ 

det [a 2 (3 2 7 2 = a/3 7 (a-/3)(/3-7)(7-a)(a + /3 + 7) = 0. (3.1) 
V* 4 /3 4 7 4 / 

Similarly, the condition that P, <f) 3 (P), and 4 (P) are colinear is 
fa (3 7 \ 

det a 8 /3 8 7 8 = a/? 7 (a - 0){p - 7) (7 - a)/i(a, /3, 7) = 0, (3.2) 

where /i is a complicated homogeneous polynomial of degree 19. Hence </> and P will have 
two exceptional lines in P 2 , i.e., #£|p > 2, if P is chosen to satisfy the two simultaneous 
equations (3.1) and (3.2) with a/37 7^ and a, (3, 7 distinct. Dehomogenizing 7 = 1 and 
discarding solutions in which a or /3 is a root of unity, we find that P has the form P = [a, 1] 
with a and /3 roots of the polynomial 

2x 6 + 6x 5 + 5x 4 + 5x 2 + 6x + 2, 

such that a + f3 — — 1. The roots of this polynomial have the form {cci, Xx, x^ 1 , x^ 1 , X2, X2}, 
with Xi + X2 = x^ 1 + x^f 1 = —1. Since we want a and (3 to be multiplicatively independent, 
it suffices to take a = x x « -1.6243 - 0.7812i and /3 = x 2 « 0.6243 + 0.7812i Since \a\ > 1 
and |/3 1 = 1, it is clear that they are multiplicatively independent. 

4. FlNITENESS OF EXCEPTIONAL LINEAR SUBSPACES FOR THE (i-POWER MAP 

Our main result says that subject to a multiplicative independence assumption on the 
coordinates of the point P, a strengthened form of the finiteness conjecture (Conjecture 3.3) 
is true for the <i th -power map on P™. 

Definition 4.1. Let P = [ocq, a±, ■ ■ • , a n ] 6 P™ be a point not contained in any coordinate 
hyperplane, i.e., satisfying a «i • • -a n ^ 0. We define the multiplicative relation set of P to 
be the set 

{n n ^ 

e = (e ,...,e n )GZ' i+1 :^e ! = and n^ = 1 f- 
i=0 i=0 ) 

We observe that TZ{P) is a sublattice of Z n+1 . 

Theorem 4.2. Lei : P n — > P™ fee i/ie d th -power map 

( j>([z ,...,z n }) = [z*,...,zi}. (4.1) 

Pzx a point P G P™ whose relation set satisfies TZ(P) = {0}. T/ien /or all < r < n, the set 
of exceptional linear spaces £^ P finite. Further there is an upper bound for #£^p that 
depends only on n, independent of the point P and the degree d. 
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Remark 4.3. Theorem 4.2 deals with linear subspaces of arbitrary dimension, but on first 
reading it may be easier for the reader to consider the case of hyperplanes, i.e., r = n. In 
particular, setting r = n means that the set V r , n defined after the proof of Lemma 4.4 contains 
only one element, namely the identity map on {0, . . . , n}, which significantly simplifies the 
exposition. 

Proof. First, we observe that if any coordinate of P is 0, then we can discard that coordinate 
and work on a lower dimensional projective space. So by induction on n, we may assume 
that P does not lie in any of the coordinate hyperplanes. 

Second, we note that the assumption that 7Z(P) = {0} implies that P is not preperiodic, 
since m (P) = P implies that af n ~ l a^~ dm = 1 for all i and j. (Of course, if P is preperiodic, 
it is obvious that C r ^ P is finite, since a finite set of points (super)spans only finitely many 
linear spaces. But it is not clear that there is a uniform bound for j^C^ p independent of P.) 

For the initial part of our proof, it suffices to assume that P is not preperiodic and does 
not lie in a coordinate hyperplane. For possible future applications, we start with only 
these assumptions, and we will indicate where our proof first uses the stronger condition 
K{P) = {0}. 

Write 

P = [a ,ai, • • -,oc n ], 

where by assumption we have aoai---a n ^ 0. For any (r + l)-tuple of integers m = 
(mo, • • • , m r ), we define an (r + l)-by-(n + 1) matrix (depending on P = [ao, . . . , a n ]) 

An = (d'j % ) 0<i<r ■ 
0<j<n 

In other words, the i th row of A m , considered as a point in P n , is the point <f) mi (P). We then 
define a collection of exceptional r + 1-tuples of iterates by 

M.p = (m e Z r+1 : < mo < ■ ■ • < m r and super-rank A m = r\. 

We also define 

(the linear subspace of P™ spanned by the\ 
points whose homogeneous coordinates 
are the row vectors of the matrix A m J 

For m G Mp, the rank condition on A m implies that L m is a linear subspace of exact 
dimension r — 1, and the super-rank condition says that L m is spanned by any r of the r + 1 
rows of A m . 

Lemma 4.4. The map 

M P — > C^p, m — ► L m , (4.2) 

is surjective. 

Proof. The fact that L m lies in £^ p follows directly from the definitions of M.p and C r ^ P . 
For the surjectivity, let L e £^p. Then L contains r + 1 points in the orbit 0<f,(P), which we 
can label as m °(P), . . . , mr (P) with < m < m\ < ■ ■ ■ < m r . We set m = (m , . . . , m r ). 
Since 

the definition of L r ^ P implies that the matrix A m has super-rank n, so m is in Aip, and by 
construction, the image of m in L r , P is L. □ 
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Remark 4.5. The map (4.2) in Lemma 4.4 need not be injective. For example, if there 
is a linear space L e ££ p such that L D O^(P) contains r + 2 points such that every 
subset consisting of r points spans L, then the cardinality of the preimage of L is at least 

Returning to the proof of Theorem 4.2, we define some additional notation. First, in order 
to select r + 1 columns of a matrix A m , we look at the set of maps 

strictly increasing maps 
p: {0,...,r} -»■ {0,...,n} 

For example, if r = n, then p is necessarily the identity map, while if r = n — 1, then there 
are exactly n + 1 maps p, each of which is determined by the one value between and n that 
is not in the image of p. For each p e V r , n , we define an (r + l)-by-(r + 1) submatrix of A m 
by 

A m , p = [pc p (J))Q<i<r ■ 
0<j<r 

In other words, the (r + l)-by-(r + 1) matrix A mp is obtained from the (r + l)-by-(n + 1) 
matrix A m by taking columns p(0),p(l), . . . ,p(r). 
To ease notation, we also let 



ki(m) = d mi for < i < r 



w CT , p (m) = a p(0 y a p(i y • • • a p(r y for cr g 5 r+ i and p E V r , n - 

With this notation, the determinant of the matrix A m p is 

det(^4 miP ) = det(a!ffi)o<i<r = sgn(a)tt <7)P (m). 
TU> o<j<r fr 1 

To simplify notation, we will often suppress the dependence on m and just write fc, and u a , p , 
but we stress that our eventual goal is to show that there are only finitely many m satisfying 
certain conditions, so most of our formulas should be viewed as relations on the unknown 
quantity m. 

The following elementary lemma will be useful. 

Lemma 4.6. Let d > 2 be an integer, and let a, b, x, y be non-negative integers. Suppose 
that 

d a -d b = d x - d y . (4.3) 

Then {a,y} = {b, x}, i.e., either 

(a = x and b = y) or (a = b and x = y). 

Proof. Multiplying the relation (4.3) by —1 if necessary, we may assume that a > b, and 
then since the left-hand side is positive, we also have x > y. From (4.3) it is clear that if 
a = b, then x = y, and similarly, if x = y, then a = b. We are thus reduced to the case that 
a > b and x > y. Factoring (4.3) gives 

d\d a - h - 1) = d y {d x ~ y - 1). 

Since d a ~ b — 1 and d x ~ y — 1 are both relative prime to d (this is where we use the assumption 
that a > b and x > y), we find that d b = d y , so b = y. It is then clear from (4.3) that also 
a = x. □ 

8 



We next use Lemma 4.6 to show that the values of the products w CTiP (m) determine the 
value of m 

Lemma 4.7. Let p £ V r , n have the property that the point 

[a p (o),a p (i), • • • ,a P (r)] 

is not preperiodic for the d th -power map, i.e., at least one of the ratios a p (j)/a p (o) is not a 
root of unity. Then the map 

Mp pH-DW m _^ [ u ^ira)] aeSr+i , (4.4) 

is injective. 



Proof. Suppose that m and m are elements of M.p that have the same image in 
This means that 



(r+l)!-l 



Applying (4.5) with <r = id and r the transposition r = (Oj) gives the relation 

Ka)K(o)) fc ^- fco+ *° = i. (4.6) 

This holds for all < j < n. We are assuming that at least one of the ratios ct p {j) / ct p (o) is 
not a root of unity, say a p ( t ) / « P (o) is n °t a root of unity. Then the exponent on the left-hand 
side of (4.6) must vanish, so we find that 

k t - k = k t - fco- 
Using the definition of kj = kj(m), this is equivalent to the equation 

d mt -d mo = dr* -d™°. (4.7) 
The fact that m £ AAp means that m t > m , so (4.7) and Lemma 4.6 imply that 

m = rriQ and m t = m t . (4-8) 

We now take an arbitrary index % and consider the multiplicative relation (4.5) for the 
permutations o = (Oit) and r = (Oti). After canceling common terms from the two sides of 
the equation, we are left with the formula 

a ki a kt a k ° a kt a ki a k ° — a ki a kt a k ° a kt a ki a k ° (A 

a p(o) a p(i) a p(t) a p{o) a P (t) a p(i) - a p(o) a p(i) a p(t) a p(o) a p(t) a P (t)- y^-y) 

However, we already know from (4.8) that ko = k and k t = k t . This allows us to cancel 
many of the terms in (4.9), and we find that 

(a p{Q) /a p{t) ) ki - ki = 1. 

We know that a p (o)/a p (t) is not a root of unity, since that's how we chose t, so it follows 
that ki = fcj. This is true for all i, and since ki = d mi and ki = d m \ we have proven that 
77ij = rhi for all < i < r. Hence m = m, which completes the proof that the map (4.4) is 
injective. □ 



We resume the proof of Theorem 4.2. Our goal is to show that the set P is finite, so in 
view of the surjectivity of the map (4.2) in Lemma 4.4, it suffices to show that the set Aip 
is finite. Let m G Aip. Then the (r + l)-by-(n + 1) matrix A m has rank r, so all of its 
(r + l)-by-(r + 1) minors vanish. In our notation, 

detv4 miP = 2^ sgn(cr)n CTi p(m) = for all p G V T ^ n . (4-10) 

We will use the following deep result on S'-unit equations, which we will apply with 
T = {subgroup of K* generated by —1, ao, . . . , a n }. 

Theorem 4.8. Let K be a field of characteristic 0, let T be a finitely generated subgroup 
of K* , and let ao, • • • , ajy G T. Then the equation 

oqUq + a\U\ + • • • + o^un = 

has only finitely many solutions [uo, . . . , it at] G F n (K) satisfying 

m , • • . ,Mtv G T 

and 

ciiUi ^ for all nonempty subsets JC {0,1,..., N}. 

iei 

Further, the number of such solutions may be bounded solely in terms of N and rank(T). 

Proof. See [1, Theorem 6.2] or [7] for explicit upper bounds. □ 

As a warm-up, we first consider the set of elements m G Ai p such that for every p G V r , n , 
no subsum in the determinant equation (4.10) equals 0. Theorem 4.8 tells us that the 
equation 

^2 sgn(cr)i; (T = 

cr £(S r -|-i 

has only finitely many solutions in P^ 1 ) 1-1 ^) with v a G R* and such that no subsum 
equals 0. Hence there are only finitely many possible values for the point 

The assumption that P is not preperiodic means that at least one ratio at/ao is not a root 
of unity. We take p G V r , n such that and t are in the image of p, which allows us to apply 
Lemma 4.7 to conclude that the map (4.4) is injective. Hence there are only finitely many 
values for m. Further, the uniformity in Theorem 4.8 gives a uniform upper bound for Ai p, 
and hence for #>C^ >P . 

We now consider the general case in which one or more subsums in (4.10) may be equal 
to 0. In this case the conclusion of Theorem 4.8 is false, since we can scale individual zero 
subsums. In general, we look at partitions X of S r+ \, i.e., 

X = {Ti, . . . , T,} with Ti n Tj = and T x U ■ • ■ U T s = S r+1 . 

For each p G V r ^ n we want to choose a maximal partition X p of S r+ \ such that 

sgn(cr)-u - iP (m) = for all T G X p . 

<7ST 
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Let 

V = \ KU Sr+1 G P^ 1 )'" 1 : v a G r and £ sgn^K = } , 

^ creSr+i 

and for each partition I of <S r +i, define 



V x = I [vJ G V 



sgn(<r)t; CT = for all TgI, and 
sgn(o> CT ^ for all T' C T G X 



o-eT' 



We note that 



V = |J Vx, 

I is a partition 

of S n + 1 

although the Vx are not necessarily disjoint. 

For each p G V r , n we now fix a partition X p of S n+ \. This choice of partitions will be fixed 
for the remainder of the proof. We claim that the set 

{ (K>Uj^ : m G A^p} n J! Vx P (4.11) 



pen- 



is finite (and has order bounded in terms of n). This claim will complete the proof of 
Theorem 4.2, since from the definitions it is clear that for all p, 



{[u aiP (m)] aeSr+i :meMp}c\V, 



and Lemma 4.7 tells us that the value of ( r?/ CTD (m)l „ ) determines the value of m. 

The definition of Vx says that for each T G X, a certain sum of S'-units is zero and no 
subsum is zero. Hence we can apply Theorem 4.8 to each sum over T. In other words, if we 
map 

Vx — ► J] P#T-1 > KUs n+1 — ► (KWt) T6Z , 

then the image of this map is finite and has order bounded in terms of n. 

Hence in order to prove that the set (4.11) is finite, it suffices to show that the map 



f ■. Mp — > n n p#T i 

p€Vr,n Telp 



rex„ 



(4.12) 



is injective. 



Lemma 4.9. For each p G V r . n , let J p be a subpartition ofX p , i.e,. for every T G J v there 
is a X" G X p such that T C T' . Write Fx for the map (4.12) using the X p partitions, and 
write Fj for the map (4.12) using the J v partitions. Then 

F x (m) = F x (m) =► Fj(m) = Fj(m). 

ll 



Proof. Let p G V r , n and let T G J7p. Then there is a T' G X p with T C T'. The assumption 
that Fx(m) = Fx(io) means that here is a A G K* such that 

u^ p {m) = An cr>p (m) for all a G T' . (4-13) 

In particular, the equality (4.13) holds for all a G T, since T C T'. Hence 

and since this is true for all T G Jp, we conclude that Fj(m) = Fjijh). □ 
We now resume writing F for the map (4.12), i.e., we drop the X subscript. Suppose that 

F(m) = F(m). 
This is equivalent to the statement that 

n crj p(m)u TjP (m) = n TiP (m)n crjP (m) for all p G V r>n , all T G X p , and all a, r G T. 
Replacing the m CTiP with their expressions as products of ojj, this becomes 

I a p ^ +K ^~ K ^~ k ^ = 1 for all p G P r ,„, all T G X p , and all a, r G T. (4.14) 

We now invoke the assumption that the relation set for the point P is trivial, i.e., 

K{P) = {0}7 

We note that 

n n 

(k a (i) — k T (i)) = (k T (i) — k a (i)) = o, 

so the assumption 7Z{P) = {0} implies that the exponents in (4.14) all vanish. Hence 

k a (i) — k T (i) = — k a (i) for all p G V T ^ all T G X p , all a, 7 G T, and all < i < n. 
Rewriting using ki = ki(m) = d mi yields 

(f^w - <fMi) = <TMi) - (Tvw 

for all p G P^n, all T G X p , all a, 7 G T, and all < i < n. (4.15) 

Since the entries of m are distinct, as are the entries of m, we can use Lemma 4.6 to deduce 
that 

cr(z') ^ r(i) m a ^ = m a{i ) and m r(i ) = m T(i) . (4.16) 

This holds for all < i < n, all p G P rjn , all T G X p , and all a, r G T. It will be 
more convenient to use the contrapositive of (4.16). So suppose that m t 7^ rh t for some t. 
Taking i = <r _1 (t) for some a G T, we deduce that 

m t ^m t =^ a(a^(t)) =r(a^(t)). 

The conclusion may be rewritten as T~ 1 (t) = o~~ l (i), so we have proven the following key 
implication: 

m t ^m t Vp G P r , n , VT G X p , Va, r G T, r" 1 ^) = ^(i). (4.17) 

We would like to show that (4.17) gives enough relations to force m = m, but we will 
need to use the super-spanning assumption, i.e., the assumption that A m and have 
super-rank r, to eliminate some exceptional cases for which there are not enough relations. 
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Definition 4.10. For each < t < r and each < j < r, we define sets 

Tj = {ae S r+1 : a{j) = t}. 

For each t, this gives a partition 

l t . = {T*,Tl,---X} 

of S r +i- We will say that a partition of S r+ i is exceptional if it is a subpartition of X\ for 
some < t < r. In particular, each partition X* is itself exceptional. 

Lemma 4.11. Suppose that for some p G V r ^ n , the partition X p is not exceptional. Then the 
map F defined by (4.12) is injective. 

More precisely, if F(m) = F(m) with m t ^ fh t , then every X p is a subpartition ofX\. 

Proof. We prove the second statement, so we assume that 

-F(m) = F(m) and m t ^ fh t , 

and we will prove that X p is a subpartition of X* = {Tq, . . . , T^}. 

Let T G X p be any set in the partition, and let a, r G T. Applying (4.17), we conclude 
that 

r- 1 (t)=a- 1 (t). 

Hence the set 

{a-\t) : a E T} 

contains only one number, which we denote by j(T). In other words, 

cr(j(T)) = t for all a G T, 

so by definition of Tj, this means that T C X,W)> where we stress that the index t does 
not depend on p or T. Thus every T G X p is contained in one of the sets in the parti- 
tion {Tq, . . . , T^}, so X p C X*. In particular, X p is an exceptional partition, which completes 
the proof of Lemma 4.11. □ 

Remark 4.12. If any X p is not exceptional, then Lemma 4.11 says that F is injective. 
We now indicate how exceptional partitions X p can lead to F being non-injective. From 
Lemma 4.9, it suffices to look at the case that X p c X\ for all p and some t, since if these 
lead to non-injective maps F, then so do their subpartitions. 
For a G Tj, we compute 

u.,(m) = n 4? = °&) n 4" = <&) n ( 4 - ig ) 

i=0 i=0 i=0 

where the last equality uses that fact that a(j) = t for all a G Tj. The quantity o;^^ does 
not depend on a, so it may be canceled from homogeneous coordinates, yielding (where we 
recall that fc, = d mi ) 

(4.19) 



u 



p,cr 



m 



n 
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Note that this formula for [ii Pj0 -(m)] CTgT? does not involve m t . Hence F(m) does not depend 

on the t th -coordinate of m. Thus F is not injective if we consider it to be a map on the set 
of all integer vectors m = (m , . . . , m r ). We will need to use the assumption that m £ M.p, 
i.e., that A m has super-rank equal to r, to rule out with this potential non-injectivity. 

We resume the proof of Theorem 4.2, so in particular assuming that H(P) = {0}. Recall 
that for each p £ V rn we have fixed a partition 2 of S r +\ and used it in (4.12) to define a 
map F. As indicated earlier, it suffices to prove that the set (4.11) is finite, and for this it 
suffices to prove that the map F is injective. Lemma 4.11 says that F is injective unless 
every X p is exceptional for the same index t, i.e., unless there is an index t such every X p is 
contained in X\. We deal with these exceptional cases in the following lemma, which says 
that in these cases, the set (4.11) is empty. 

Lemma 4.13. Suppose that there is an index t such that X p C X\ for every p £ V r>n . Let 
m = (mo, • • • , m n ) £ Z n+1 with < m < mi < ■ ■ ■ < m n have the property that 

(u„<p(m)) oeSr+i £ V Xp for all p £ P r>n . (4.20) 

Then m ^ A4p, i.e., the matrix A m does not have super-rank equal to r. More precisely, if 
we delete the t th row of A m , the resulting matrix has rank r — 1. 

Proof. Assumption (4.20) and the definition of Vx v say that 

^sgn(o> CT;P (m) = for all T £ X p . (4.21) 

<xST 

We are assuming that X p C 2*, so each T £ 2* is a union of elements of X p . Summing (4.21) 
over the T whose union is T', we find that (4.21) is true for the partition 2*. Thus it suffices 
to prove the lemma under the assumption that X p is equal to the maximal exceptional 
partition X\. 

As computed earlier, see (4.18), we have 

«*(m) = of w na£$> for all a eJ*. 

Hence in the sum (4.21) with T = T|, we can cancel a^L) f rom every term, which yields 

Esgn^n^^O. 

We observe that this sum is exactly the determinant of the matrix obtained by deleting the 
t th row and the p{j) th column from the matrix A mp . (This is because the sum consists of 
the terms for which % is never equal to p(j) and a(i) is never equal to t.) 

The value of t is fixed, but p and j are arbitrary, so we have proven that if we delete the 
t th row of A m , then the resulting r-by-(n + 1) dimensional matrix has rank at most r — 1, 
since all of its r-by-r minors vanish. By the definition of super-rank, it follows that A m does 
not have super-rank r, which completes the proof of Lemma 4.13 □ 

We now summarize how the preceding pieces fit together to prove Theorem 4.2. 

(1) Our goal is to prove that the set of exceptional (r — l)-dimensional linear sub- 
spaces C^ p is finite. 
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(2) Lemma 4.4 says that the set Aip of (r + l)-tuples such that A m has super-rank r 
maps onto Clp, so it suffices to prove that M.p is finite. 

(3) For each p e P r ,n, i-e., for each choice of an (r + l)-by-(r + 1) minor of the ma- 
trix A m , we fix a partition X p of <S r +i that describes the minimal subsums of the 
determinant det A mp that vanish. 

(4) The terms in the expansion of det A mp lie in a finitely generated subgroup of K*, so 
Theorem 4.8 says that there are only finitely many possibilities for the terms in each 
subsum, where the terms are viewed as a point in projective space. 

(5) This implies that the image of the map F defined by (4.12) is finite, so it suffices to 
show that F is injective for all choices of the partitions X p . 

(6) Lemma 4.11 says that the map F is injective unless there is an index t such that 
every X p is a subpartition of the exceptional partition X\. (A key point here is that 
one t works for every p.) 

(7) It remains to deal with the case that there is an index t such that every X p is a 
subpartition of X\. But in this case, Lemma 4.13 says that the associated (r + 1)- 
tuples m give matrices A m that have rank r — 1 when their t th rows are deleted. 
Thus A m does not have super-rank r, so m ^ M. P . 

This completes the proof of Theorem 4.2. □ 

5. The size of the intersection 0${P) n L 

In this section we give the proof of Corollary 1.4, which we restate for the convenience of 
the reader 

Corollary 5.1. Let cf) and P be as in the statement of Theorem 1.3. Then for any linear 
subspace L, the intersection O^P) D L is finite, and its size is bounded solely in terms of n, 
independent of P and d. 

Proof. Let us return to the map M. p — > P defined in Lemma 4.4. Fix a linear space L 
in the codomain, so 

#(Lfl^(P))>r + l. 
Then the preimage of L under this map, i.e., 

Mp(L) := {m e Mp : L m = L} , 

consists of strictly increasing (r + l)-tuples m such that 

{<p mo (P),...,<f ) mr (P)}cLnO < p(P). 

Thus a bound on #A^p solely in term of n gives an analogous bound on # (L n O^(P)) for 
any linear space L. Using this fact, Corollary 1.4 follows from the proof of Theorem 4.2. □ 

6. Orbits that are not Zariski dense 

It is interesting to ask if we can weaken the hypotheses of Conjecture 1.2. This is already 
a nontrivial question when is the d th -power map, in which case we ask what happens if 
we allow non-trivial multiplicative relations among the coordinates of of P. We now show 
that the uniformity part of conjecture fails, i.e., for fixed d and n, the number of exceptional 
subspaces may grow as the point P varies. Although this example is somewhat artificial, it 
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shows that some condition on P or its orbit is needed if one is to drop the assumption in 
Conjecture 1.2 that 0$(P) be Zariski dense in P n . 

Proposition 6.1. Let 0^: P n — > P n be the d^ -power map (4.1), let £ > 3 fre a prime such 
that d is a primitive root modulo £, let Q denote a primitive £ th -root of unity, let 

P = [1,0, "2, • • -,a n ] 

be a point with a 2 , . . . ,a n multiplicatively independent, and let V be the (reducible) hyper- 
surface 

x e pn . = g 

Xi - x 

Then for every < % < i, the hyperplane 

Hi = {x G P n : x x = Qx } C P" 
is an exceptional hyperplane for the map 4>d- 

Proof. It is clear that V is the union of the Hi for < i < £. We also observe that 

<p n (P) = [1, Cf, of, ... , of] G fT 4 ^ cT = % (mod £). 

Since d is a primitive root modulo £, there is a unique integer < ni < i such that 

d n = i (mod £) <^=^> n = rij (mod £ — 1). 

Thus each ifj contains infinitely many points of 0,p d (P), and the multiplicative independence 
of olii . . . ,a n implies that 0^ d (P) C\Hi is Zariski dense in Hi. Therefore Hi is an exceptional 
subspace for (pa and P. □ 

Corollary 6.2. // we drop the assumption in Theorem 4.2 that 1Z(P) = 0, then there does 
not exist a bound for P that depends only on n and d, independent of the point P. 

Proof. Proposition 6.1 says that for every prime £ such that d is a primitive root modulo £, 
we can find a point Pi such that 

m d , Pl > * - !■ 

To prove the corollary, it suffices to note that there exist many integers d with the property 
that they are primitive roots for infinitely many primes £. See for example [13, 14], where 
it is proven that such d exist, and indeed are quite common. (Of course, Artin's conjecture 
says that aside from the obvious exceptions, every d has this property.) □ 

On the other hand, we are able to show by a detailed case-by-case analysis that the 
conjecture holds for some choices of P for which the relation set is non-trivial, i.e., for which 
the orbit O^P) is not Zariski dense. The following example demonstrates how such results 
are proven, while also illustrating the case-by-case analysis that makes it difficult to prove a 
general theorem. 

Proposition 6.3. Let 0: P 3 — > P 3 be the d th -power map (4.1), and let 

P = [a , Q!i, &2, a z\ £ P 3 satisfy a ai = a 2 a: 3 , 

so P lies on the quadric surface 

V = {[x ,x 1 ,x 2 ,x 3 ] G P 3 : x x 1 = x 2 x 3 }. 

Assume further that 0<f,(P) is Zariski dense in V . Then for all r > 1, the set of exceptional 
linear spaces C^p ^ s finite, and j^C^ P may be bounded solely in terms of n and d. 
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Proof Sketch. We note that in our notation, the assumption that 0<f,{P) = V is equivalent 
to the assumption that the relation set 1Z{P) has rank 1 and is generated by (1, 1, —1, — 1). 
Since P is not preperiodic and does not lie on any coordinate hyperplane, much of the proof 
of Theorem 4.2 carries over with no change. To complete the proof of Proposition 6.3, it 
remains to show that for any partition X p that is not exceptional, the map 

F : M P > J] II P#T " X ' m ^ (M m )]^)p6*..n , (6-1) 

is injective. 

Let m, m G Aip be such that .F(m) = .F(m). This implies that for all p G V r>ni all 
T G X p , and all a, r G T, the vector 

Va, T = ( fc<T(p-i(i)) + K(p-i(i)) ~ k T (p-Hi)) - K( p -i(i)) ) is in K(P). (6.2) 

\ / 0<i<3 

(If % is not in the image of p, we set the z th -coordinate of v a<r to be 0.) Since 

K(P) n {(e ,ei,e 2 ,e 3 ) : a = 0} = {0} 

for all i, if r < n we can use the same argument as in the proof of Theorem 4.2. 

We now restrict to the case that r = n, so 7-V in , = {id}. First we assume that there exists 
a T G X and a <r, r G T such that cr _1 r has no fixed points. A case- by-case analysis of the 
possibilities for <t -1 t shows that (6.2) forces that m = m. We illustrate with two cases. 

Suppose that t~ x o = (0123). Since 7Z(P) is generated by (1, 1, —1, —1), the fact that v a ^ T 
is in TZ(P) implies that the second and third coordinates of v a ^ T are negatives of one another, 
i.e., 

+ K(\) — — K(i) = —k a (2) — K(2) + K(2) + k T {2). (6.3) 

The assumption that t^V = (0123) implies that o~(l) = t(2), which allows us to sim- 
plify (6.3) to 

k T (i) — K(i) = K(2) — k a {2). 

Using ki = d mi and Lemma 4.6 as usual, we conclude that k a (2) = k a ^) and fc r (i) = fc T (i)- 
Substituting this into the relation equation and using the fact that the first two coordinates 
of v aiT are the same, we find that = k a ^ and k a (i) = fco-(i). This argument works, mutatis 
mutandis, if r _1 cr is any four cycle, as well as when r~ l a is either (02) (13) or (03) (12). 
Next suppose that r^V = (01)(23). This choice of t -1 <t means that 

a(0)=r(l), a(l) = r(0), a(2) = r(3), a (3) = r(2). 

Substituting these into the definition (6.3) of v ajT , we see that the vector v a)T has the form 
(X, —X, Y, —Y). But TZ(P) is generated by (1, 1, —1, —1), so v G)T = 0, which implies as usual 
that k = k. 

We are left to consider the case that for all T G X and for all a, r G T, there is an i, 
depending on a, r, such that a(i) = r(i). This implies that the i th -component of v a)T is 
0, and so v a<r must be the zero vector. Hence if there is a t such that m t ^ rh t , then 
r _1 (t) = cr _1 (t) for all T G X and for all a,r £ T. This says that X is exceptional, which 
completes the proof. □ 

17 



Remark 6.4. The proof of Proposition 6.3 gives a more general result, namely that there is 
a uniform bound for j^C^ P provided that for every choice Hi, ... , H n _ r of n — r coordinate 
hyperplanes, the relation set satisfies 

K(P) n Hi n • • • n H n _ r = {o}. 
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